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Abstract 

In this paper, we present nontrivial upper and lower bounds on the secrecy capacity of the degraded 
Gaussian diamond-wiretap channel and identify several ranges of channel parameters where these bounds 
coincide with useful intuitions. Furthermore, we investigate the effect of the presence of an eavesdropper 
on the capacity. We consider the following two scenarios regarding the availability of randomness: 1) 
a common randomness is available at the source and the two relays and 2) a randomness is available 
only at the source and there is no available randomness at the relays. We obtain the upper bound by 
taking into account the correlation between the two relay signals and the availability of randomness at 
each encoder. For the lower bound, we propose two types of coding schemes: 1) a decode-and-forward 
scheme where the relays cooperatively transmit the message and the fictitious message and 2) a partial 
DF scheme incorporated with multicoding in which each relay sends an independent partial message and 
the whole or partial fictitious message using dependent codewords. 

Index Terms 

Wiretap channel, diamond channel, diamond-wiretap channel, multicoding 

I. Introduction 

The diamond channel introduced by Schein |[0 consists of a broadcast channel (BC) from a source 
to two relays and a multiple access channel (MAC) from the two relays to a destination. The capacity 
of the diamond channel is not known in general. To simplify the problem, let us consider a diamond 
channel having BC with two orthogonal links and Gaussian MAC. In this setup, there is a tension between 
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Fig. 1. Physically degraded diamond-wiretap channel 


increasing the amount of information sent over the BC and increasing the coherent combining gain for the 
MAC. Two coding schemes corresponding to the extremes would be partial decode-and-forward, where 
independent partial messages are sent to the relays, and decode-and-forward (DF), where the whole 
message is sent to each of the relays. By incorporating multicoding at the source, O, (3] proposed a 
coding scheme in which the relays send independent partial messages using dependent codewords and 
showed that this coding scheme strictly outperforms the DF and partial DF in some regime. Furthermore, 
|f3l showed an upper bound by taking into account the correlation between the two relay signals, which 
is strictly tighter than the cutset bound. This upper bound was shown to coincide with the lower bound 
of Q, 0 for some channel parameters. 

In this paper, we consider the degraded Gaussian diamond-wiretap channel presented in Fig. |T| and 
present lower and upper bounds on the secrecy capacity by exploiting the correlation between the two 
relay signals. We identify several ranges of channel parameters where these bounds coincide with useful 
intuitions and investigate the effect of the presence of an eavesdropper on the capacity. We note that 
this model is a natural first step to studying diamond-wiretap channel because the sum secrecy capacity 
of the multiple access-wiretap channel has been characterized only for the degraded Gaussian case |4). 
A practical situation corresponding to this model is the side channel attack @ where the eavesdropper 
attacks by probing the physical signals such as timing information and power consumption leaked from the 
legitimate destination. In the presence of an eavesdropper, the technique of utilizing randomness is widely 
used to confuse the eavesdropper. We consider the following two scenarios regarding the availability of 
randomness: 1) a common randomness of rate R' is available at the source and the two relays and 2) a 
randomness of rate R' is available only at the source and there is no available randomness at the relays. 
See (6l, Q for the related works assuming restricted randomness at encoders. 

For the upper bound, we generalize the upper bound on the capacity of the diamond channel ll3ll 
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and the upper bound on the sum secrecy capacity of the multiple access-wiretap channel 0). For the 
lower bound, we propose two types of coding schemes: 1) a decode-and-forward (DF) scheme where 
the relays cooperatively transmit the message and the fictitious message and 2) a partial DF scheme 
incorporated with multicoding in which each relay sends an independent partial message and the whole 
or partial fictitious message using dependent codewords. If there is no secrecy constraint, our partial DF 
scheme incorporated with multicoding falls back to that in @, 0. Interestingly, in the presence of the 
eavesdropper, the availability of randomness at the encoders is shown to affect the optimal selection of 
correlation coefficient between the two relay signals in our proposed schemes. 

The remaining this paper is organized as follows. In Section HD we formally present the model of 
the degraded Gaussian diamond-wiretap channel. Our main results on the secrecy capacity are given in 
Section HID In Section HYJ we derive our upper and lower bounds on the secrecy capacity. We conclude 
this paper in Section [V] 


II. Model 

Consider the degraded Gaussian diamond-wiretap channel in Fig. |T]that consists of a source, two relays, 
a legitimate destination, and an eavesdropper. The source is connected to two relays through orthogonal 
links of capacities C\ and C 2 and there is no direct link from the source to the legitimate destination 
or eavesdropper. The channel outputs Y and Z at the legitimate destination and the eavesdropper, 
respectively, are given as T = X\ + X 2 + Ny and Z = s/gY + Nz, where g <G [0,1), X\ and X 2 
are the channel inputs from relay 1 and relay 2, respectively, Ny is the Gaussian noise with zero mean 
and unit variance at the legitimate destination, and Nz is the Gaussian noise with zero mean and variance 
of 1 — g at the eavesdropper. Ny and Nz are assumed to be independent. The transmit power constraint 
at relay k = 1,2 is given as 7 ; ^”=1 ?; — where n denotes the number of channel uses. Note 

that the channel output at the eavesdropper is a physically degraded version of the channel output at the 
legitimate destination. 

We consider the following two scenarios regarding the availability of randomness. In the first scenario, 
a common fictitious message M of rate R', i.e., M rs_/ Unif[l : 2 nR '0 is available at the source and the 
two relays. In this case, a (2 nR ,n) secrecy code consists of a message W Unif[l : 2 nR ], an encoding 
function at the source that maps ( W,M ) € [1 : 2 nR } x [1 : 2 nR '] to (Ji, J 2 ) € [1 : 2 nCl ] x [1 : 2 n ° 2 ], 
an encoding function at relay k = 1,2 that maps € [1 : 2 nCk ] x [1 : 2 nR '] to X% € XJ}, 

1 [i : j] for two integers i and j denotes the set {*, i + 1,.. ., j}. 
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Fig. 2. Stochastically degraded diamond-wiretap channel 

and a decoding function at the legitimate destination that maps Y n € y n to W € [1 : 2 nR ], In the 
second scenario, a fictitious message M of rate R! is available only at the source and the encoding at 
the two relays is restricted to be deterministic. In this case, the encoding function at relay k = 1,2 maps 

J k € [1 : 2 nCk ] to XI € X£. 

For both scenarios, the probability of error is given as P e n = P(W / W). A secrecy rate of R 
is said to be achievable if there exists a sequence of ( 2 nR , n) codes such that lim^-^oo P^ = 0 and 
linin^oo i/(W; Z n ) = 0. The secrecy capacity is the supremum of all achievable secrecy rates. Let 
and C ( g ] denote the secrecy capacity for the first scenario and for the second scenario, respectively. 

Remark 1: Because the legitimate destination and the eavesdropper do not cooperate, the secrecy 
capacity in Fig. Q] is the same as that of stochastically degraded case in Fig. 0 in which Z is given as 
Z = sJgX i + s/gX -2 + N' z , where N' z has zero mean and unit variance and is independent of Ny- 

III. Main Results 

In this section, we present main results of this paper on the secrecy capacity of the degraded Gaussian 
diamond-wiretap channel described in Section |TT] For the brevity of presentation, let us define the 
following functions: 


flip) = Cl + \ log(! + (1 - P 2 )P 2 ) 

(la) 

flip) = C 2 + J log(l + (1 - p 2 )Pi) 

(lb) 

h{p)-C 1 + C 2 2 log ^i-p 2 ) 

(lc) 

hip) = 7 j iogl 1 + P1 + P2 + 2 pVP1P2) 

(Id) 

hip) = 7 j iogl 1 + 5(^1 +P2 + 2 P\/P1P2)) 

(le) 
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Mp) 
h (p) 


1 , /1 + g{P\ + P 2 + 2py/P\P 2 ) \ 

2 ° g V l + g(l-p*)P 2 ) 

1 1 /1 4 - g{P\ + P 2 + 2p^PiP 2 ) \ 

2 ° g V 1 + 5(1 — P 2 )Pi ) ’ 


where the domain of fa, fa, fa, fa, and fa is [—1,1] and that of fa and fa is [—p, 1] for p 


(If) 


(lg) 


P1+P2 


.1 


The following two theorems give upper and lower bounds on 



, respectively, whose proofs are in 


Section IIVI 

Theorem 1: For R' > 0, > is upper-bounded by 


min(max(5i, S 2 ), max(S l 3 , £ 4 )), 


where 


51 = n^ X mill (/l (P)j2(p),fa(p):fa(p)) 

0<p<p 

5 2 = max min(/i(p), fa{p), fa(0), fa(p)) 

p*<p< 1 

53 = min (/l(p)>/2(p),/3(0), ~l^ P \ fa(p) ~ fa(p)) 

0<p<p* Z 

Sa = max min(/i {p),fa(p), h(0),fa(p) ~ h{p)) 

p”<p< 1 

for p* = \/l + Tfbr ~ wi\r ' note that the functions fa’ s for k E [1 : 5] are defined in ([]]). 
Theorem 2: For p £ [—1,1] and R' > fa(p), ! is lower-bounded by 

max(f? D p(p), f?p DF _ M (p)), 

where 

r t>Up) = min(C'i, C 2 , fa(p) - fa{p)) 

^pdf-m (P) = min(/i(p), fa(p), fa(p), fa(p) - fa(p)). 

We note that the functions //, ; ’s for k € [1 : 5] are defined in (JT]). 

In Theorem [T] we note that the upper bound max(,S'i, S 2 ) is the same as that in 0 that assumes no 
secrecy constraint. This is natural because the secrecy capacity is upper-bounded by the capacity without 
secrecy constraint, which is not affected by the common randomness at the encoders. To derive the upper 
bound max(S l 3 , £ 4 ), we generalize the bounding techniques 0 and 0 taking into account the secrecy 
constraint and the available randomness at the encoders. 


2 By convention, we assume that /s(p) becomes negative infinity when \p\ = 1. 
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In Theorem |2j /ijjp(p) is achieved by using a DF scheme where the source sends the message to 
both relays and the relays cooperatively transmit the message and the common fictitious message over 
the wiretap channel. On the other hand, ^po F _m(/^) * s achieved by a partial DF incorporated with 
multicoding (PDF-M) where each relay sends an independent partial message and the common fictitious 
message using dependent codewords. The source performs multicoding as follows: the message w is 
represented as two partial messages (mi, m 2 ), a codebook for relay k = 1,2 consisting of independently 
generated sequences is constructed for each wp and m, and the source finds a jointly typical sequence 
pair (x"(mi, m, l\), xl? (m 2 , m, I 2 )) and sends (m^, 4) to relay kfork = 1, 2. A more detailed explanation 
for the PDF-M scheme is given in Section [TV] Let = -Rpp)p_ M (0) denote the partial DF (PDF) 

rate without multicoding at the source. 

To compare our lower and upper bounds, let us consider sufficiently large R' and symmetric channel 
parameters, i.e., P\ = Fk = P and C\ = C 2 = C for some nonnegative P and C. It can be easily proved 
that 1) the PDF scheme, which achieved min(/ 3 ( 0 ), / 4 (0) - / 5 (0)), is optimal for C < ^(/ 4 (0) - / 5 (0)), 
i.e., the BC cut is the bottleneck, and 2) the DF scheme, which achieves min(C, / 4 (1) — / 5 (f)), is optimal 
for C > / 4 (1) — fr, ( 1), i.e., the MAC cut is the bottleneck. When neither the BC cut nor the MAC cut is 
the bottleneck, the PDF-M scheme strictly outperforms the PDF and DF schemes for some range of C 
as shown in Fig. [3] For example, when P = 1 and g = 0.1, the PDF-M scheme strictly outperforms the 
PDF and DF schemes for 0.33 < C < 0.89. Furthermore, Fig. [3] shows that the PDF bound gets close 
to the upper bound in Theorem Q] as P increases. The following theorem states that the PDF scheme is 
indeed asymtotically optimal as Pi or Fk tends to infinity, whose proof is relegated to the end of this 
section. 

Theorem 3: For the first scenario with R' > / 5 ( 0 ) and Pi —>• 00 or P 2 —>• oo^ the PDF scheme is 
asymptotically optimal. 

( 2 ) 

Next, the following two theorems give upper and lower bounds on C y s , respectively, whose proofs 
are in Section [[V] 

( 2 ) 

Theorem 4: For R' > 0, C_ s ; is upper-bounded by 

max(Ti,T 2 ,T 3 ), 

3 For Pi = P2, Ci = C2 = C, and p = 0 , /i( 0 ) and /2(C)) become redundant. 

4 Ci and C2 are not necessarily fixed and can be arbitrary functions of Pi and P2. 
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(a) 



(b) 

Fig. 3. Bounds for the first scenario when (a) P = 1, g = 0.1 and (b) P = 10, g = 0.1. 


where 


Ti = max min(/i(0),/ 2 (0),/ 3 (0),/4(p)) - hip) 
—p<p <o 

h = n^ x min (/i(p)> hip), hip), Mp )) - hip) 

0 <p<p* 

T 3 = max min(/i(p), f 2 (p), / 3 (0), / 4 (p)) - /s(p)- 
p*<p< i 


We note that the functions /^’s for A: <G [ I : 5] are defined in (|T|). p = -A==, and p* = 
i 

i-JT\PT 


— A / 1 + 


Theorem 5: For p e [—1,1] such that if' > hip), l° wer -b° un ded by 

max(f?j-,p(p), f?pp F _ DF _ M (p), f?ppp_p DF _ M (p)), 


l 

4P1P2 
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where 


r df(p) = min(C'i, C 2 , f 4 (p)) ~ h{p) 

^pdf-df-m(p) = min (/i(p)) Mp), h(p) - h{p)i h{p)) ~ h{p) 

^PDF-PDF-M^) = ( min (/l (p) j /2 (p) j /3 {p) j f 4(p)) - /s(p)) ’ 1 C 1 >/ 6 (p),C 2 >/ 7 (p) ■ 

We note that the functions /p’s for k £ [1 : 7] are defined in 4TJ. 

Note that in both the upper and lower bounds for the first scenario, the term / 5 (p), which corresponds 
to the required rate of randomness to confuse the eavesdropper, appears only with (p), which signifies 
the amount of information sent through the MAC. In contrast, in both the upper and lower bounds for 
the second scenario, because the fictitious message has to be sent through the BC, f 3 (p) appears in 
common for all terms. This affects sufficient ranges of correlation coefficient for the lower bounds for 
large enough R! as remarked in the following. 

Remark 2: For large enough R', sufficient ranges of correlation coefficient p for the lower bounds in 
Theorem [2] and Theorem [5] are different. For the first scenario, note that the DF rate is maximized at 
p = 1 and that it is enough to consider nonnegative p for the PDF-M scheme. On the other hand, for 
the second scenario, because the minus term —f 3 (p) is common for all terms, considering smaller p can 
be beneficial by decreasing f 3 (p) and we need consider all — 1<P<1. 

In the DF scheme for the second scenario, the source sends to both relays the fictitious message as 
well as the message. Hence, R FF is obtained from f? FF by replacing C\ and C/ by C\ — frXp) and 
C *2 — frjp), respectively. For a partial DF scheme incorporated with multicoding for the second scenario, 
a straightforward extension from that for the first scenario is to let the source send the fictitious message 
rn as well as the partial message Wk and the relay codeword index Ik to relay k for k = 1,2. Since 
each relay decodes a partial genuine message and a whole fictitious message, we call this scheme as 
PDF-DF-M scheme. Note that ^pd F _ df _ m (p) is obtained by replacing C\ and C/ by C\ — f§{p) and 
C ‘2 — fr,(p), respectively, in /?p^ F _ M . However, since the same fictitious message is sent to both relays, 
there exists inefficiency in the use of the BC. To resolve this inefficiency, we let each of relay codebooks 
be indexed by independent partial fictitious message, i.e., codebook for relay k = 1,2 is constructed for 
each (wk, mk) by representing m as two partial fictitious messages (mi, m 2 ). By using this PDF-PDF-M 
scheme where each relay decodes a partial genuine message and a partial fictitious message, we show 
that #pd F _ pdf _ m (p) is achievable, which has f 3 (p ) intead of f 3 {p ) - f 5 (p) in 7?| 3 2 I ) )F _ DF _ M ( / o). We 
note that having independent fictitious message at each relay reduces the achievable rate region over 
the MAC, which results in additional contraints C\ > fe(p) and C '2 > (p) in -Rpd F _pd F -m(p)‘ 
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Fig. 4. For sufficiently large R', g = 0.1, C\ = C, C 2 = C + 2, Pi = 10, and P 2 = 1, Rp 2 D F _ DF _ M (p) * s strictly higher 
than f?PDF_PDF— m(p) f° r some range of C. 


f<2~\ 

Nevertheless, as long as C\ = C 2 , ^pdf-pdf~m(/°) I s a l wa Y s higher than or equal to i?pjy F _ DF _ M (/9) 

(2) 

because fs{p) > 2/5 (p), which should be satisfied if -R FF)F _ DF _ M (/9) > 0, implies C\ > fe{p) and 
C*2 > h{p)- If C\ ^ C2, Rp £) F _ DF _ M (/o) can be strictly higher than -RpD F _p DF _ M (/°) as illustrated 
in Fig. |4] Let -Rpjyp—Dp = ^ppp—dp—mIO) and -Rppjp—pjyp = -^pdf—pdf—m(®) denote the rates of 
PDF-DF and PDF-PDF schemes (without multicoding). 

Similarly as for the first scenario, let us consider sufficiently large R! and symmetric channel parameters. 
Since C\ = 62 , we only consider the DF, PDF-PDF-M, and PDF-PDF schemes for the lower bounds. It 
can be easily proved that the DF scheme, which achieves max p6 [_ L1 ] min(C', flip)) — fo(p), is optimal 
for C > i.e., the MAC cut is the bottleneck. We can see in Fig. [5] that the PDF-PDF rate coincides 

with the PDF-PDF-M rate at one point. This is because a negative correlation between the two relay 
signals is helpful for small C due to the reason in Remark |2j i.e., the BC cut is the bottleneck, and 
positive correlation becomes beneficial as C increases, i.e., the MAC cut becomes bottleneck. Fig. [5] also 
shows that the PDF-PDF-M rate is zero up to some threshold value of C due to the constraint C > (p) 

in -Rppp-pDF-M (i 9 ) an d the threshold value decreases as P decreases. Indeed, we can prove that the 
threshold value tends to zero as P tends to zero. Furthermore, Fig. [5] shows that the PDF-PDF-M rate 
coincides with the upper bound in Theorem [4] for some range of C, e.g., 1.1 < C < 2.18 when P = 10 
and g = 0.1. The following theorem gives a condition where the PDF-PDF-M rate coincides with the 
upper bound in Theorems |4j whose proof is relegated to the end of this section. 

Theorem 6: For the second scenario with sufficiently large R! and symmetric channel parameters, the 
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(a) 



(b) 

Fig. 5. Bounds for the second scenario when (a) P = 1, g = 0.1 and (b) P = 10, g = 0.1. 


PDF-PDF-M rate in Theorem [5] coincide with the upper bound in Theorem [4] and the secrecy capacity 
is given as f 3 (p') - f 5 (p') for 

\ M 1 + 2P) < C < ^ log(l + 2(1 + p*)P) + J log ( 1 2 ) (2) 

such that that at least one of j\(p*) - f 5 (p*) < f 3 (pf) - f 5 (p') and / 3 ( 0 ) - f 5 (p*) < f 3 (p ') - f 5 (p') is 
satisfied, where p* = 1 + and p' € [ 0 ,p*] is such that f 3 (p') = f 4 {p')U 

Theorem [6] indicates that the upper and lower bounds in Theorems 0] and [5] coincide for 1.1 < C < 2.18 
when P = 10 and g = 0.1 and for 1.91 < C < 3.82 when P = 100 and g = 0.1. 

Remark 3: For g = 0, the bounds in Theorems [Ul5] fall back to those in |[3j. 

5 We note that under the condition (|2}, p' £ [0,p*] such that fz^p') = S'i(p') exists. 
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Now, a natural question is how the presence of an eavesdropper affects the capacity. We partially 
answer this question by comparing our results with the lower and upper bounds in Q that are derived 
without secrecy constraint. Note that when there is no secrecy constraint, the availability of randomness 
at the encoders does not affect the capacity. Hence, the capacity without secrecy constraint is higher 
than or equal to the secrecy capacity with secrecy constraint both for the first and the second scenarios. 
We compare the bounds in Fig. [ 6 ] for sufficiently large It' and symmetric channel parameters. First, as 
illustrated in Fig. | 6 ]-(a), the upper bound without secrecy constraint and the lower bound for the first 
scenario coincide up to C < -7 (./’4f 0 ) — /-, (())). This indicates that, when there is a sufficient amount 
of common randomness between the source and the relays, there is no decrease in capacity due to an 
eavesdropper for some range of C. On the other hand, for the same channel parameters, Fig. | 6 ]-(b) shows 
that the lower bound without secrecy constraint is strictly higher than the upper bound for the second 
scenario for all range of C > 0. This indicates that, when there is no randomness at the relays, the secrecy 
capacity for the second scenario can be strictly smaller than the capacity without secrecy constraint for 
all range of C. 

Proof of Theorem [7} The bound in Theorem Q] is further upper-bounded as follows: 


min(max(5i, Sf), max((S 3 , Sf)) < max( 5 l 3 , Sf) 

< max min(/i( 0 ), / 2 (0), / 3 (0), f A {p) - h(p)), 

0 <p<l 

where (a) is because fi(p) and / 2 (p) are decreasing functions of p £ [0,1]. Furthermore, for any 
p G [ 0 , 1 ], we have 

lira Mp)~h(p) = lim Tog ! + p i +^ + Wjg[ 

ftooo or p 2 ooo J 4W Pi-Too or P 2 ->oo 2 1 + g(P 1 + P 2 + 2pPl\P^) 

= ^l°g- 

2 9 

= p n? P /4(0) — / 5 (0). 

P x —^CXD or P 2 ^oo 


Hence, the secrecy capacity for the first scenario when P\ —>• 00 or —>• 00 is asymtotically upper- 

bounded by 


lim min(/i( 0 ),/ 2 ( 0 ),/ 3 ( 0 ),/ 4 ( 0 ) -/ 5 ( 0 )), 

Pi->oo or p 2 ->00 


which is clearly achievable by the PDF scheme. 
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(a) 



(b) 

Fig. 6. Comparison with the lower and upper bounds without secrecy constraint when P = 10 and g = 0.1. 


Proof of Theorem® Let us first show that max(Ti,T 2 ) = /:>(/'/) — f§{p'). For symmetric channel 
parameters, T\ and T 2 can be rewritten as follows: 

Ti = max min (/ 3 ( 0 ), / 4 (/?)) - / 5 {p) 

-l<p<0 

T 2 = max mm(ffp). f 4 (p)) - f 5 (p). 

0 <P<P 

Let us define functions f^r<{p) and fib{p) of p G [—1, yo*] as follows: 

MO) - Mp) if -1 < p < 0 ifa(p) = ft{p) _ m _ 

h(p) ~ .Mp) otherwise 

Note that we can rewrite the condition in (O as / 35 (G) > / 45 (G) and / 3 5 (/o*) < f^{p*). Since / 3 5 (/o) 
and f^f p) are monotonically decreasing function and monotonically increasing function of p € [— 1 , p*]. 


f?>b(P ) - 
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respectively, the condition in (0 implies that there exists p' G [0, p*] such that f 3b {p') = Hence, 

we have max(Ti,T 2 ) = max_ i <p<p* min(/ 35 (p),/45(p)) = hb(p') = h{p') - h{p')- 

Now, let us show max(/ 35 (p'), T 3 ) = f 35 (p'). Since both h{p)~h{p) and / 3 (0)-/ 5 (p) for p G [p*, 1] 
have the maximum at p = p*, we have 

ma x(f 35 (p'),T 3 ) < max(/ 35 (p / ),min(/i(p*) - / 5 (p*),/ 3 ( 0 ) - /s(p*))) = / 35 (p') 

if /i(p*) - /sGo*) < / 3 <y) - / 5 (p') or / 3 (0) - / 5 (p*) < / 3 (p') - h{p')- Hence, under the conditions in 
Theorem |6j the upper bound in Theorem [4] becomes f 3 (p') — frfjf). 

Now, it remains to show f 3 (p') — frjp 1 ) is achievable. We have 

^PDF-PDF-mCP ) = (h{p ) — f§(p)) • lc>/ 6 (p') 

- h{p) ~ h(p') 

where (a) is because f 3 {p') = f 4 (p') and f 3 (p’) - f 5 (p') = f 4 (p r ) - fa(p') > 0 imply C > f 6 (p'). This 
completes the proof. ■ 

IV. Derivation of Upper and Lower Bounds on the Secrecy Capacity 
In this section, we prove the upper and lower bounds on the secrecy capacity presented in Section [HI] 


A. Proof of Theorem [7] 

We note that the upper bound max(Si, Sf), which the same as the upper bound in 0 on the capacity 
without secrecy constraint, is easily obtained by noting that the secrecy capacity is upper-bounded by 
the capacity without secrecy constraint and that common randomness at the encoders does not affect the 
capacity when there is no secrecy constraint. Nevertheless, we provide a direct proof for the upper bound 
max (Si. S‘ 2 ) as well as the upper bound max(S' 3 , S 4 ) since it can be useful for bounding in other related 
problems. 

The proof generalizes those in 0 and 0 taking into account the secrecy constraint and the available 

randomness at the encoders. For k G [1 : 2] and i G [1 : n], let Pf.,, = E(X? ■) and let A* = 1—fhi^MX. 

1 \J P\,iP?,i 

Let A a G [0,1] and X b G [0,1] be such that A^Pi = \ YJl=i AfPi.j and A 2 b P 2 = ^ YZ= 1 We us e 

e n to denote a function of n such that e n tends to zero as n tends to infinity. 
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By applying similar bounding techniques as in 0, we have 
nR = H(W) 

< I(W; J 1 ,Y n ,M)+ne n 

< H(J i) + I{W- Y n \J 1 ,M) + ne n 

< H(Ji) + 7(W; y n | Ji, M, X™) + ne n 

< i?( Ji) + W X 2 n ; y"| Ji, M, Xr) + ne n 

< nCi + I(X 2 n ; + ne n 

n 

< nC*i + ^ ' I(X 2 j', Yi\Xi^i) + ne n 

2=1 

(d) _IL_ 

< nC i + ^log(l + (1 - A?)P 2 ,j) + ne n 

2=1 

(e) 1 _!L 

< nCi + nlog(- VVl + (1 - A 2 )P 2 *)) + ne n 

n ' 
i=1 

(/) 

< nCi + nlog(l + (1 - A 2 )P 2 ) + ne n (3) 

for sufficiently large n, where (a) is from the Fano’s inequality, (6) is because W and M are independent, 
(c) is because X f is a function of J\ and M, (d) is because the Gaussian distribution maximizes the 
differential entropy given the power constaint, (e) is due to the concavity of the logarithm function, and 
(/) is from the definition of A&. Similarly, we can obtain 

nR < nC 2 + nlog(1 + (1 - A 2 )Pi) + ne n (4) 

for sufficiently large n. 
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We also have for sufficiently large n, 
nR = H(W) 

(a) 

< I(W-,Y n ,M) +ne n 
= I(W ; Y n \M) + ne n 

— I{X\ , X£;Y n \M) + ne n (5) 

< H(Xi, X%\M) + ne n 

< f7(X"|M) + H(X2\M) - I{X^-X$\M) + ne n 

< nC\ + nC 2 - I(X\ l -,Xr 2 \M) + ne n , (6) 

where (a) is from the Fano’s inequality, ( 6 ) is because W and M are independent, and (c) is because 
X™ and X 2 are functions of M and W and the Markov relationship W — (M,X™,X 2 ) — Y" holds. 

Furthermore, for any random variable U{ generated through a conditional pmf j>(u l \xi^. x 2j i, //,;), we 
have 

I(X?-,X%\M) 

= I(Xf, X%- U n \M) — I(X ?; U n \X%, M) - I{X%\ U n \X M) + /(Xf; M) 

>I(X?,X%-, U n \M)-I{X f; [7 n |X£)-/(X£; ). (7) 

By applying the above lower bound to ©, we obtain 

ni? < nCi + nC 2 - I(X?, X?; U n \M) + /(Wf; C/ n |X 2 n ) + /(X 2 n ; C7”|Xf) + ne n . ( 8 ) 
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For sufficiently large n, we have 


nR = H(W) 

(a) 

< H(W\Z n ) + ne n 

< H(W\Z n ) - H{W\Y n , Z n ) + 2ne n 
= I{W-Y n \Z n ) + 2ne n 
<I(X^,X^Y n \Z n ) + 2ne n 

< I(X?, X£; 7") - /(X[\ X 2 "; Z n ) + 2ne n (9) 


= h(Y n ) - /i(Z n ) + 2ne n 

< M yn ) - ^ log (g2n h( X n '> + 2vre(l - g )) + 2ne n , (10) 


where (a) is from the secrecy constraint, ( b ) is due to the Fano’s inequality, (c) is due to the degradedness 
of the channel, and (d) is from the entropy power inequality. We note that ( fTOb is a nondecreasing function 
of h(Y n ). h(Y n ) is further upper-bounded as follows: 

n 

h(Y n )<J2h(Yi) 

2=1 

U l 

< 2 log(27re)(l + Pi,,; + -P 2 ,i + 2Aj^/ Pi.%P 2 ,i ) 

2—1 

1 ^ 

— ^ l°g(27re)(— ^^(1 + -Fqi + -P 2 ,j + 2Aj^/-Pgj-P^j)) 

2=1 

2 n / - 

< ^ log(27re)(l + -Pi + -P 2 + — ^ y A?P M i^). 

2=1 

From the Cauchy-Schwarz inequality, we have 


1 n /- 


2=1 


N 


.72 . 72 


2=1 


2=1 


<y/AlA^. 


Similarly, we have £ ]T" =1 A 2 Pi i jP 2l i < \Jy^pP 2 . Hence, we obtain 

/i(X n ) < ^log(27re)(l + Pi + P 2 + 2min(A a , A b )y/PiP 2 ). 


(ID 
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Now we are ready to prove TheoremQ] Define // E [0,1] and v E [0,1] as follows. First, // is determined 
from /i(+ n |M). n = 0 if 

—h(Y n \M) < l log(27re)(l + Pi + P 2 ). (12) 

n 2 

Otherwise, /j, is such that 

-h(Y n \M) = l log(27re)(l + Pi + P 2 + 2 ny/pj%). (13) 

n Z 

Next, z/ is determined from h(Y n ). v = 0 if 

-fi(y") < J log(27re)(l + Pi + P 2 ). (14) 

n 2 

Otherwise, 1/ is such that 

-h(Y n ) = l log(27re)(l + Pi + P 2 + 2 uy/P^). (15) 

n 2 

Let us first show that 


R < max(S'i, S l 2 ) + e n . 


(16) 


If n = 0, from ©, ©, ©, ©, and (fl2l) . we have R < min(/i(0), / 2 (0), /3(0), /4(0)) + e n . Consider 
H > 0. From h(Y n \M ) < h(Y n ), (fl3l) . and (fill) , we have /j < min(A a , A;,). Then, from ©• ©, ©, 
©, and m, we obtain R < min(/i(/r), / 2 (/x), /3(0), /4(/r)) + e n . If /jl further satisfies 0 < fj, < p*, 
we let Ui = Yi + ly, where ly is an i.i.d. Gaussian random variable with zero mean and variance of 
7 = y/PiPii^-n) ~ 1 0 Then, the mutual information terms in ® are bounded as follows: 


I(X?,X2-,U n \M ) 

77 

> fi(P n |M) - - log(2vre)(l + 7) 

> — log( 2 « ft '( 5 + 2ne r )) — — log( 27 re)(l + 7) 

n 1 + 7 + Pi + P 2 + 2/i\/ Pi P 2 

= 7T log- 7— - 


71 

I{X^U n \X%)<- log 

71 

I{x%-u n TO <- log 


1 + 7+(1-7 2 )Pi 
1 + 7 

1 + 7 + (1 - 7 2 )P 2 
1 + 7 


(17) 

(18) 
(19) 


6 For 0 < p < p*, 7 is nonnegative. 
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where (a) is from the conditional entropy power inequality. Substituting the above bounds to ©, we 
obtain R < f 3 (p) + e n . Hence, we have R < mm(f\ (p), / 2 (/r), / 3 (p), / 4 (/i)) + e n for 0 < p < p*. This 
concludes the proof of ( fT6l ). 

Now, let us show 


R < max(S , 3 , Sf) + 2e n . (20) 

If v = 0, from ©, ©, ©, ([Tol l, and (fl4l) . we have R < min(/i(0), / 2 (0), / 3 (0), / 4 (0) — / 5 (G)) + 2 e n . 
Consider v > 0. From ( fT5l ) and (fill) , we have v < min(A a , A 5 ). Then, from ([3]), ©, ©. (flOl) . and (IT3T) . 
we obtain R < min(/i(p),/ 2 (p),/ 3 (0),/ 4 (zz) — f§(v)) + 2e„. If v further satisfies 0 < v < p*, we 
consider the following bound by adding the inequalities © and ©: 

2 nR < nCi + nC 2 + I(Xf, X 2 n ; Y n \M ) - I(X?, Xf-U n \M) 

+ I(X ?; C/ n |A 2 n ) + I(Xf- C/ n |X?) + 2ne n 

< nC\ + nC 2 + I{X?, X%\ Y n \U n , M) 

+ I(Xf; U n \Xf) + I(Xf; C/ n |A?) + 2ne„ 

< nC\ + nC 2 + /(A?, X%- Y n \U n ) 

+ I(X ?1 U n \Xf) + /(A 2 n ; U n \X?) + 2ne„ 

< nCi + nC 2 + /(Xf, X 2 n ; y n ) - f 2 n ; U n ) 

+ I(X?\U n \Xf) + I(Xf- C/ n |A7) + 2ne n , (21) 

where (a) holds when (Xf,X 2 ) — Y n — C/ n . We let Ui = Yi + V', where V- is an i.i.d. Gaussian 
random variable with zero mean and variance of 7 ' = \/PiP 2 (^ — v) — 1. Then, by substituting (031) 
and similar bounds as in (fT7T>- (fT9l) to ED, we obtain R < _|_ e ^_ Hence, we have R < 

min(/i(z/), f 2 (v), / 3 (0), f±(v) — /s(z/)) + 2e n for 0 < ^ < p*. This concludes the proof of 

E§. 


B. Proof of Theorem |2] 

Let us first assume that the channel from the relays to the legitimate destination and the eavesdropper 
is a discrete memoryless channel with a conditional pmf p(y, z\x±, x 2 ). Fix p(xi,x 2 ) and let 

R' = I(X 1 ,X 2 -Z)-S(e). (22) 

Fix e > 0. We use 5(e) to denote a function of e such that 5(e) tends to zero as e tends to zero. 
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In the DF scheme, the source sends the message to both relays, which requires R < min(C'i. C 2 ). Once 
the relays share both the message and the fictitious message, we can treat the channel from the relays to 
the legitimate destination and the eavesdropper as a classical wiretap channel (5J, (9} with randomness 
of rate R' in (1221 and hence the secrecy rate of II < I{X\. AT; Y) — I (X\ .X‘>:Z) is achievable. By 
combining two inequalities for R, we conclude the following secrecy rate is achievable: 

min(Ci, C 2 , 1(X 1 , X 2 ; Y) - I(X 1 , X 2 ; Z )). (23) 

The PDF-M scheme is described in the following. 

• Codebook generation: We represent the message w € [1 : 2 nR ] as the partial message pair (w \, VJ 2 ) € 
[1 : 2 nRl ] x [1 : 2 nR2 ] for some R\ > 0 and R? > 0 such that 

R\ + f ?2 = 2?, (24) 

i.e., Wk for A; £ [1 : 2] is uniformly distributed over [1 : 2 nRk ] and W\ and W 2 are independent. 
Consider R^ > 0 for k E [1 : 2]. For each k € [1 : 2] and (wk,m, 4) € [1 : 2 nRk ] x [1 : 2 nR '] x [1 : 
2 nRk ], generate x^(wk,m, 4) independently according to n!=i P( x k,i)- 

• Encoding at the source: For message (w\,W 2 ) and fictitious message m, the source finds an (( 1 ,( 2 ) 
such that 

For k £ [1 : 2], the source sends (wk,h) to relay k. 

• Encoding at relay k € [1 : 2]: Note that fictitious message m is given at relay k. After receiving 
(w k ,l k ) from the source, relay k sends x^(wk,m,lk). 

• Decoding at the legitimate destination: The legitimate destination finds (wi,W 2 ,rh,h, l 2 ) suc h that 

li), X2 (u) 2 , m, (2)) 2 / n ) € T^ n) . 

The legitimate destination declares that (uii,W 2 ) is the message. 

• Error analysis: From the mutual covering lemma ifTOll . the encoding emor at the source averaged 
over the codebooks tends to zero as n tends to infinity if 

R l + R 2 > I{X 1 -X 2 ) + 5(e). (25) 

For k G [1 : 2], the transmission of (wk,h) from the source to relay k requires 

Rk + Rk < Ck ■ (26) 
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From the standard error analysis, the decoding error at the legitimate destination averaged over the 


codebooks tends to zero as n tends to infinity if 

R 1 + R 1 <I(X 1] Y\X 2 ) + I(X 1 -X 2 )-5(e) (27) 

R 2 + R 2 < I(X 2 ; Y |X0 + I(X 1 -X 2 ) - 5(e) (28) 

7?! + R 2 + R' + i?i + R 2 < I(X\. X 2 \ Y) + I(X r ,X 2 ) - 5(e). (29) 

• Secrecy analysis: We can show limn^oo ^I(W; Z n \C) < 5(e) + e if (l22l) and the following inequal¬ 
ities are satisfied. 

Ri < I(X i; Z\X 2 ) + I(X i; X 2 ) - 5(e) (30) 

R 2 <I(X 2 -Z\X 1 ) + I(X 1] X 2 )-5(e) (31) 

R' + Ri + R 2 < I(X\,X 2 - t Z) + I(X i; X 2 ) - 5(e) (32) 

See Section IIV-EI for the detail. 


Therefore, there exists a sequence of codes such that Pg" 1 tends to zero and -I{W\ Z n ) < 5(e) + e 
as n tends to infinity if (l22l) . (I24l) - (l32l) are satisfied. By performing Fourier-Mozkin elimination to (1221) . 
(I24l) - (l32l) and by taking e 0, the PDF-M rate of 

min(Ci + I(X 2l Y\X x ), C 2 + I(X V , Y\X 2 ), C x + C 2 - I(X i; X 2 ), I(X U X 2 - Y) - I(X 1: X 2] Z)) 

(33) 

is obtained. From the standard discretization procedure ifTTl . it^if)) and 7?pp F _ M (p) are obtained by 
evaluating (l23l) and (l33l) for the degraded Gaussian diamond-wiretap channel discussed in Section |TT] and 
a jointly Gaussian distribution p(x\,x 2 ) such that Xk for k G [1 : 2] has zero mean and variance of 
and the correlation coefficient between X\ and X 2 is p € [—1,1]. 
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C. Proof of Theorem 0 

We note that the upper bound (0) continues to hold when the fictitious message is given only at the 
source. Then, we have 

nR < J(Xf, X£; Y n ) - J(Xf, X£; Z n ) + ne n (34) 

< I(X ?, X?; Ji , Y n ) - /(XX 2 "; Z n ) + ne n 

< (</t) + /(AT, X 2 "; y"| JO - I(X{\ *2 1 ^ n ) + ne n 

< H(J t) + I(X 2 re ; Y n | Ji, xr) - I(X{\ X 2 n ; X) + ne n 

< nCi + I(X 2 n ; Y n \X?) - I(X?, X 2 n ; Z n ) + ne n 
( 6 ) 

< nC\ + n log(l + (1 - \ 2 b )P 2 ) - I(X r, X 2 n ; X 1 ) + ne n (35) 

where A/, is defined in the proof of Theorem 0 (a) is because X ™ is a function of J\, and ( 6 ) is from 
some similar steps as in the derivation of (01. Similarly, we can obtain 

nR < nC 2 + nlog(l + (1 - \ 2 a )Pi) - /(X[\X 2 n ; Z n ) + ne n , (36) 

where X a is defined in the proof of Theorem 0 

For any random variable Ui generated through a conditional pmf p(ui\x\ A , x 2 ,i, yf), we have 

nR < I(Xf, X 2 n ; Y n ) - I(X?, X 2 ”; X 1 ) + ne n 

< H(X X 2 ) - 7(X[\ X 2 ; X 1 ) + ne n 

< #(*?) + #(*?) - I(* 1 \ X?) - I(Xi,Xf- Z n ) + ne n 

< nC ! + nC 2 - I(X r; X 2 ) - 7(X[\ X 2 "; X 1 ) + ne n (37) 

( 6 ) 

< nCi + nC 2 - /(X^, X 2 n ; U n ) + /(Xf; C/ n |X 2 n ) 

+ /(X 2 n ; U n |Xf) - 7(Xr, X 2 "; X 1 ) + ne n , (38) 

where (a) is because X^ is a function of for k € [1 : 2 ] and ( 6 ) is from some similar steps as in the 
derivation of ©. 

Note that we have the following lower and upper bounds on / h(Y n ): 

—h(Y n ) > -h(Y n |XJ*,XJ) = -h(N^) = i log(27re) 
n n n 2 

—h(Y n ) < \ log(27re)(l + Pi + P 2 + 2^T\P 2 ). 
n 2 
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Hence, there exists p E [—p, 1] such that 

-h(Y n ) = l log(27re)(l + Pi + P 2 + 2 py/Kft)- (39) 

n 2 

Then, we have the following lower bound on /(Xf , Xr?; Z n )\ 

Z n ) > | log(l + g(P 1 +P 2 + 2 p^T\P 2 )) (40) 

from the entropy power inequality. 

Now, we are ready to prove Theorem [4] First consider p E \—p, 0). Then, from (l34l) - (l37T) . ( f39b . and 
(l40l ). we have R < min(/i(0), / 2 ( 0 ), / 3 ( 0 ), fn(p)) — h{p) + e n - Next, consider p E [0,1]. Then, due 
to similar reasons as in the proof of Theorem Q] we have p < min(A a , A&). Then, from (l34l) - (IT7l) . (l39l) . 
and (l40l) . we have R < min(/i(p), f 2 (p), / 3 (C)), fi(p)) — h{p) + € n - Now, assume that p further satisfies 
p € [0, p*]. We choose U{ = Y t + V t , where V, is an i.i.d. Guassian random variable with zero mean and 
variance of 7 = \fP\P 2 {j i — p) — 1 . Then, by substituting (l40l) and similar bounds as (fI71)- ([T9T ) to (1381) . 
we obtain R < f 3 (p) - f 5 (p ) + e n . Hence, we have R < min(/i(p), f 2 (p), f 3 (p ), h(p)) ~ h{p) + e n for 
p E [0,p*]. This concludes the proof of Theorem [4] 

D. Proof of Theorem [5] 

As in the proof of Theorem [2] we first assume that the channel from the relays to the legitimate 
destination and the eavesdropper is a discrete memoryless channel with a conditional pmf p(y, z\x\,x 2 ). 
Fix p(xi,x 2 ) and e > 0. Let 

R' = I(X 1 ,X 2] Z)-S(e). (41) 

For the DF scheme, by letting the source send both the message and the fictitious message to the relays, 
an achievable secrecy rate of 

min(Ci - Rf C 2 - R’, I(X \, X 2 ; Y) — I(X 1 ,X 2 j Z)) (42) 

is obtained from ([23b by replacing Ci and C 2 by C\ — R! and C 2 — Ilf respectively. 

Similarly, for the PDF-DF-M scheme, by letting the source send the fictitious message as well as the 
partial message and the relay codeword index to relay k for k = 1, 2 in the PDF-M scheme for the first 
scenario, an achievable secrecy rate of 

min(Ci + I(X 2 ;Y\Xi) - Rf C 2 + I(X r , Y\X 2 ) - Rf 

Ci + C 2 - I(X 1 ; X 2 ) - 2 Rf I(X\. X 2 \ Y) - I(X \, X 2 \ Z)) (43) 
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is obtained from (l33l) by replacing C\ and C 2 by C\ — R' and C 2 — R', respectively. 

The PDF-PDF-M scheme is described in the following. 

• Codebook generation: We represent the message w € [1 : 2 nR \ and the fictitious message m G [1 : 
2 nR ] as a partial message pair (mi, m 2 ) € [1 : 2 nRl ] x [1 : 2 nR 2 ] and a partial fictitious message 
pair (mi, m 2 ) € [1 : 2 nR ' 1 ] x [1 : 2 nR ' 2 ], respectively, for some nonnegative rates R\. Rq■ R\- and R 2 
such that 


R 1 + R 2 = R , R\ + R 2 = R'. (44) 

Consider Rk > 0 for k G [1 : 2], For each k G [1 : 2] and (m*,, m^, 4) € [1 : 2 n - Rfc ] x [1 : 2 nR ' k ] x [1 : 
2 nRk ], generate x^(wk,mk,lk) independently according to IDLiP^fc,*)- 

• Encoding at the source: For message (mi, m 2 ) and fictitious message (mi, m 2 ), the source finds an 
(( 1 ,( 2 ) such that 

(xi(w 1 ,m 1 ,li),x 2 (w2,m 2 ,l2)) € T e {n) . 

For k € [1 : 2], the source sends ( Wk,mk,lk ) to relay k. 

• Encoding at relay k € [1 : 2]: After receiving ( Wk, mk , h) from the source, relay k sends x^(wk, m^, Ik)- 

• Decoding at the legitimate destination: The legitimate destination finds (mi, W 2 , mi, m 2 , l\, I 2 ) such 
that 

(xi(wi,m 1 ,ii),x 2 (w2,m2,l2),y n ) € T^ n) - 

The legitimate destination declares (mi,m 2 ) is the message. 

• Error analysis: From the mutual covering lemma, the encoding error at the source averaged over the 
codebooks tends to zero as n tends to infinity if 

Ri + R 2 > I(X 1 ;X 2 ) + S(e). (45) 

For k € [1 : 2], the transmission of (wk,mk,h) from the source to relay k requires 

Rk T R'k Rk < Ck- (46) 


From the standard error analysis, the decoding error at the legitimate destination averaged over the 
codebooks tends to zero as n tends to infinity if 


(47) 


(48) 


(49) 
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• Secrecy analysis: We can show lim n _ > . 00 ^I(W: Z n \C) < 5(e) + e if (14TI) and the following inequal¬ 
ities are satisfied. 

R[ + Ri< I(X x -Z\X 2 ) + I(X l] X 2 ) - 5(e) (50) 

R'j + R 2 < I(X 2 ; Z\X x ) + I(X 1 -X 2 ) - 5(e) (51) 

R[ + R' 2 + R 1 + R 2 < I(X u X 2 \ Z) + I(X r ,X 2 ) - 5(e) (52) 

See Section IIV-EI for the detail. 

Therefore, there exists a sequence of codes such that P^ tends to zero and jj f(W: Z n ) < 5(e) + e 
as n tends to infinity if (I4T1) . ( l44l )- (152[ ) are satisfied. By performing Fourier-Mozkin elimination to (I4TT) . 
(I44l) - (l52l) and by taking e —>• 0, a secrecy rate of 

min(Ci + I(X 2 -Y\Xi), C 2 + I(X V , Y\X 2 ), C x + C 2 - I(X x -X 2 ), I(X U X 2 - Y)) - I(X U X 2 -, Z) 

(53) 

subject to the constraints 

C l >I(Xr,Z),C 2 >I(X 2 -Z) (54) 

( 2 ) (o') (O') 

is obtained. From the standard discretization procedure, R^^p), 2?p£, F „ DF _ M (/9), and -Rpd F __pdf-m(/ 3 ) 
are obtained by evaluating (1421 ). (|43l ). ([53] ). and (l54l ) for the degraded Gaussian diamond-wiretap channel 
discussed in Section ITT1 and a jointly Gaussian distribution p(x\,x 2 ) such that Xk for k £ [ 1:2] has zero 
mean and variance of Pk and the correlation coefficient between X\ and X 2 is p G [—1,1]. 

E. Secrecy analysis 

Let C denote the random codebook. For message W, fictitious message M, and chosen relay codeword 
indices L = (L\,L 2 ), we have 

H(W\Z n ,C) = H(W, M, L\Z n ,C) — H(M, L\W, Z n ,C) 

(a) 

> H(W, M, L\Z n ,C) — ne 

= H(W, M , L\C) - I(W, M, L- Z n \C) - ne 

> H(W) + nR' - I(W, M, L, X?, X%,C; Z n ) - ne 
= H(W) + nR' - I(X j\ X 2 n ; Z n ) - ne 

> H(W) + nR' - nI(X ]: X 2 : Z) - ne 
= H(W) - n5(e) - ne 
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for sufficiently lage n, where (a) is because the eavesdropper who already knows W and Z n can decode 
M and L with high probability when (l30l)- (l32T) are satisfied for the first scenario and when (l50l) - (l52T) are 
satisfied for the second scenario. Hence, we have limn^oo ^I(W] Z n \C ) < 6(e) + e. 

V. Conclusion 

In this paper, we derived nontrivial upper and lower bounds on the secrecy capacity of the degraded 
Gaussian diamond-wiretap channel under two scenarios regarding the availability of randomness. 

Our upper bound was obtained by taking into account the correlation between the two relay signals and 
the availability of randomness at each encoder, which generalizes both the upper bound on the capacity 
of the diamond channel without secrecy constraint Q and the upper bound on the sum secrecy capacity 
of the MAC wiretap channel f4j. For the lower bound, we proposed DF scheme and partial DF scheme 
incorporated with multicoding that is called PDF-M scheme for the first scenario and PDF-DF-M and 
PDF-PDF-M schemes for the second scenario depending on whether the relay decodes the whole or partial 
fictitious message. In the first scenario, PDF-M scheme with strictly positive correlation coefficient was 
shown to outperform DF and PDF (without multicoding) schemes for some channel parameters. We also 
showed that the PDF scheme is asymptotically optimal for the first scenario when at least one of relay 
power constraint tends to infinity. For the second scenario, we presented a condition for channel parameters 
where the PDF-PDF-M scheme is optimal. Furthermore, because the fictitious message has to be sent 
through the BC for the second scenario, it was shown to be befinicial to consider negative correlation 
in all DF, PDF-DF-M, PDF-PDF-M schemes when the BC cut becomes the bottleneck. Furthermore, we 
investigated the effect of the presence of an eavesdropper on the capacity. If there is a sufficient amount 
of common randomness between the source and the relays, it was shown that there is no decrease in 
capacity due to an eavesdropper for some range of C. 

As a final remark, it seems to be straightforward to combine our DF scheme and partial DF scheme 
incorporated with multicoding by using superposition coding, but the resultant rate expression would be 
rather complicated with less useful insights. 
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